User User RBS Class 2 SBB Class

A key consideration in building diierentiated network services is the feasibility of maintaining stable and consistent service level agreements across multiple networks where allocations are made only on the edges. To investigate this, we consider a game theoretic model of capacity provisioning in a diierentiated services internet. The players are one raw-capacity seller per network, one broker per service per network, and users. The model provides an explicit necessary and suu-cient condition for the stability of the game, which serves as a proxy for the ability to maintain consistent SLAs. The model is validated with simulations of user and broker dynamics, using distributed progressive second price auctions as the spot market mechanism in a scenario with three interconnected networks, and two services. The simulations also illustrate conditions which lead to certain classes of service not being ooered on an inter-network basis.